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[ ] In a method for coding a video data stream of a video sequence consisting of image blocks, a 
motion estimate for each block by determining a motion vector for that individual image block. 
The motion vectors of adjacent blocks are checked for agreement with one another. The 
transformation coding of an image block to be coded is suppressed, if the motion vector for that 
image block best corresponds, as the result of the agreement check image vector of a preceding, 
already transformation -coded image block. In this way, a considerable savings of the required 
data rate for the transmission of the video data stream to the receiver is achieved, as is a 
considerable savings in computing expense for the execution of the transformation coding. 
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@ Verfahren zur Codierung eines Videodatenstroms einer aus Bildblocken bestehenden Videosequenz 



(g) Bei blockbasierten Ccdierungsverfahren, die eine Bewe- 
gungsschatzung durchfuhren, werdon Bewegungsyektoren 
(BV) zu einzelnen Bildblocken bestimmt. Die Bewegungsvek- 
toren (BV) werden miteinander auf Obereihstimmung uber- 
pruft. 1st die Obereinstimmung zwischen den Bewegungs- 
vektoren (BV) groS genug, so wird die Transformationsco- 
dierung eines zu codierenden Bildblockes (BB), der dam 
Bildblock, dem der Bewegungsvektor (BV) zugeordnet ist, 
als Ergebnis der Bewegungsschatzung am besten ent- 
spricht, uhterdruckt. Dadurch wird eine erhebliche Einspa- 
rung der benotigten Datenrate zur Obertragung des Video- 
datenstroms an den Empfanger als auch eine erhebliche 
Einsparung an Rechenaufwand fur die Durchfuhrung der 
Transformationscodierung erzielt. 
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.Beschreibung 



In dem Gebiet der Telekommunikationstechnik, spe- 
ziell in dem Bereich der Bildverarbeitung, kommt einer . 
eff izienten Codierung der Bilddaten eine immer groBere 5 
Bedeutung zu. Die Codierung der Daten soli so durch- 
gefiihrt werden, daB eine moglichst groBe Komprimie- 
rung der Information unter moglichst geringem Infor- 
mationsverlust erreicht wird. 

Verschiedene Verfahren zur Codierung eines Video- 10 
datenstroms sind bekannt, beispielsweise MPEG, JPEG, 

H. 261, H. 263 (Ming Liou, Overview of the px64 kbit/s 
Video Coding Standard, Communications of the ACM, 
Vol 34, No. 4, S. 60-63, April 1991, 1991; G. Wallace, 
The JPEG Still Picture Compression Standard, Comm- 15 
unications of the ACM, Vol. 34, No. 4, S. 31—44, April 
1991, 1991 ; S. Okubo et al, International Standardization 
on Picture Coding, IEEE Transactions, Vol. E 74, No. 3, 

S. 533-538, Marz 1991, 1991; D. Le Gall, The Video 
Compression Standard for Multimedia Applications, 20 
Communications of the ACM, Vol 34, No. 4, S. 47—58, 
April 1991, 1991). 

Ferner ist ein blockbasiertes Biidcodierurigsyerf ahren 
und eine Anordnung zur Durchf uhrung des Verfahrens 
fur die digitale Obertragung von HDTV-Signalen be- 25 
kannt (H. Hofmann und R. Schafer, Ein Codec fur die . 
digitale Obertragung von HDTV-Signalen, Rundfunk- 
technische Mitteilungen, Heft 5, S. 196-205, 1992). 

Weiterhin ist es bekannt, abhangig von einer Bewe- 
gungsschatzung zwischen einer Intrabildcodierung und 30 
einer Interbildcodierung einzelner Bildblocke umzu- 
schalten (T. Ebrahimi et al, New Trends in Very Low 
Bitrate Video Coding, Proceedings of the IEEE, VoL 83, 
No. 6, S. 877 -891, June 1995). 

Diese blockbasierten Bildcodierverf ahren verwenden 35 
Prinzipien der Pradiktionscodierung und der Transfor- 
mationscodierung. 

Bei der Pradiktion werden Differenzbilder durch Sub- 
traktion pradizierter Bilddaten von den zu codierenden 
ursprunglichen Bilddaten erzeugt 40 

Zur Pradiktion wird eine sogenannte bewegungs- 
kompensierte Pradiktion verwendet Die Grundlagen 
der hierzu erforderlichen Bewegungsschatzung und ihre 
Anwendung zur bewegungskompensierten Pradiktion 
sind dem Fachmann bekannt (A. N. Netravali und J. D. 45 
Robbins, Motion Compensated Television Coding: Part 

I, Bell System Technical Journal, Vol. 58, S. 631—690, 
Marz 1979). 

Zusatzlich zur bewegungskompensierten Pradiktion 
ist bei den genannten standardisierten Verfahren zur 50 
Codierung eines Videodateristroms eine sogenannte be- . 
wegungskompensierte Interpolation vorgesehen. Die 
bewegungskompensierte Interpolation wird in Zusam- 
menhang mit der MPEG-Terminologie auch als bidirek- 
tionale Pradiktion gezeichnet. Im Rahmen dieser An- 55 
meldung wird jedoch der Begriff bewegungskompen- 
sierte Interpolation verwendet 

Die in den Differenzbildern vorhandenen Ortlichen 
Korrelationen zwischen benachbarten Bildpunkten 
werden mit Hilfe einer geeigneten Transformation, zum 60 
Beispiel mit Hilfe der diskreten Cosinustransformation 
(DCT), ausgenutzt. Die verwendete Transfo.rmationsco- 
dierung liefert Transformationscodierungskoeffizien- 
ten, die einer Quantisierung und einer Entropiecodie- 
rung unterzogen werden. AnschlieBend werden die 65 
Transformationscodierungskoeffizienten zu einem 
Empf anger ubertragen, bei dem das gesamte Codie- 
rungsverfahren in inverser Weise durchgefiihrt wird. 



e^Bfci ] 



Dadurch steht beim EmpfangeT^BHi Durchfuhrung der 
Decodieriing wieder direkt Information iiber die'Bild- 
punkte zur Verfugung. . 

Bei den im vorigen beschriebenen bekannten Verfah- 
ren zur Codierung eines Videodatenstroms werden im- 
mer alle Differenzbilder einer Transformationscodie- 
rung unterzogen. Sind einzelne Blocke als Ergebnis der 
Bewegungsschatzung sehr ahnlich, ergibt die zu trans- 
formierende Differenz des zu codierenden Bildblocks 
mit dem korrespondierenden Biidblock des vorange- 
gangenen Bildes einen sehr kleinen Wert, der bei der 
Quantisierung der Transformationscodierungskoeffi- 
zienten unter Umstanden zu einem diskreten Wert Null 
quantisiert werden kann. . 

Trotzdem werden die einzelnen Blocke bei den be- 
kannten blockbasierten Codierungsverfahren einer 
Transformationscodierung unterzogen, was einen unno- 
tigen Mehraufwand bedeutet, da durch die Quantisie- 
rung sehr ahnliche Blocke als Ergebnis einer Bewe- 
gungsschatzung ohnehin zu einem Wert Null quantisiert 
werden. 

Der Erfindung liegt das Problem zugrunde, ein Ver- 
fahren und eine Ariordnung zur Durchfuhrung des Ver- 
fahrens anzugeben, das den Aufwand zur Codierung 
und Decodierung eines Videodatenstroms reduziert 

Dieses Problem wird mit dem Verfahren mit Merk- 
malen des Anspruches 1 und der Anordnung zur Durch- 
fuhrung des Verfahrens nach Patentanspruch 8 gelost. 

Die in dem Verfahren durchgefuhrte Bewegungs- 
schatzung fur jeden Biidblock ergibt in einem rekon- 
struierten Videodatenstrom jeweils zu jedem Biidblock 
einen Bewegungsvektor, der die Verschiebung des mit 
dem zu codierenden Bildblockes des Originalbildes am 
besten ubereinstimmenden Bildblockes des Referenz- 
bildesangibt 

Sind die Bewegungsvektoren von benachbarten, Bild- 
blqckeh in dem rekonstruierten Bild, das heiBt dem re- 
konstruierten Videodatenstrom gleich oder sehr ahn- 
lich, so deutet dies auf einen unbewegten Hintergrund 
oder starre Korper hin, die moglicherweise translato- 
risch bewegt wurden. 

Daraus ist ersichtlich, daB unter der Annahme, daB 
der jeweilige Biidblock tatsachlich nur translatorisch 
entsprechend dem ermittelten Bewegungsvektor ver- 
schoberi wurde, die eigentliche Bildinf prmation des Bild- 
blocks schon in dem zeitlich direkt vorangegangenen 
Bild enthalten ist und auch schon codiert und an den 
Empf anger ubertragen wurde. 

Eine weitere Obertragung dieses Bildblockes ist ei- 
gentlich nicht mehr notwendig und bedeutet nur zusatz- 
liche codierte und ubertragene Redundanz, was zu einer 
Erhohung der benotigten Datenrate.zur Obertragung 
des Videodatenstroms fuhrt 

Durch das erfindungsgemaBe Verfahren werden die- 
se redundanten Bildblocke herausgefunden, und nur die 
tatsachlich benotigte Information zur Wiederherstei- 
lung des zeitlich nachfolgenden Bildes, der Bewegungs- 
vektor des redundanten Bildblockes codiert und an den 
Empfanger ubertragen. 

Auch wenn . bei den bekannten Verfahren bei sehr 
kleinen Transformationscodierungskoeffizienten, die 
unter einer vorgebbaren Quantisierungsschwelle liegen 
nicht ubertragen werden, werden durch das erfindungs- 
gemaBe Verfahren auch Transformationscodierungsko- 
eff izienten, die iiber der Quantisierungsschwelle liegen 
auf den Wert Null gesetzt, wenn die Bildblocke, die 
diese Transformationscodierungskoeffizienten enthal- 
ten bestimmte Voraussetzungen erfiillen. Dadurch wird 
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zusatzlich Ubertragungskapazitat undi^^nkapazitat 

eingespart, da fur die entsprechenden OTablocke auch 
keine Transformationscodierung durchgefuhrt wird, 
sondern die Transformationscodierungskbeffizienten 
einf ach auf den Wert Null gesetzt werden. 

In der Empfangereinheit wird dann der entsprechen- 
.de Block des zeitlich vorangegangenen Bildes gespei- 
chert und ebenso fur das zeitlich nachfolgende Bild ver- 
wendet, natiirlich verschoben urn den Wert und die 
Richtung des Bewegungsvektors des entsprechenden 
Bildblockes. 

Dieses Verf ahren fiihrt einerseits zu einer erheblichen 
Yerminderung der benotigten Datenrate bzw. die ver- 
fugbare Datenrate kann besser ausgenutzt werden, was 
eventuell zu deutlichen Verbesserungen der Bildqualitat 
fiihrt Weiterhin ist es nunmehr nichtmehr erforderlich, 
fur diese redundanten Bildblocke die Transformations- 
codierung durchzufuhren, so daB dieses Verfahren 
gleichzeitig eine Einsparung beziiglich des Rechenauf- 
wandes fur die Codierung des Videodatenstroms mit 
sichbringt 

Durch die Weiterbildung des Verfahrens gemaB Pa- 
tentanspruch 2 wird ein Gutekriterium fur die Oberein- 
stimmung der Bildblocke des vorangegangenen Bildes 
und des aktiiell zu codierenden Videodatenstroms, also 
dem aktueil zu codierenden Bild, b estimmt 

Dies erfolgt durch Ermittlung der Obereinstimmung 
der Biidinformation des Bildblocks des rekonstruierten 
Videodatenstroms mit der Biidinformation des zu codie- 
renden Datenstroms. 1st die Obereinstimmung zwischen 
. den Bildblocken zu gering, wird auf jeden Fall der ge- 
samte Bildblock codiert Dies fiihrt zu einer Verbesse- 
rung der erreichten Bildqualitat .. 

Weiterbildungen der Erfindung ergeben sich aus den 
abhangigen Anspruchen. 

Im folgenden wird die Erfindung anhand bevorzugter 
Ausfuhrungsbeispiele und mit Hilfe der Figuren naher 
beschrieben. 

. Eszeigt 

Fig. 1 eine Ahordnung eines Coders mit einer Steuer- 
einheit, mit der die ermittelten Bewegungsvektoren je- 
des Bildblockes mit den Nachbarbewegungsvektoren 
des Bildblockes verglichen wird und bei geniigender 
Obereinstimmung die Codierung des entsprechenden 
Bildblockes im nachfolgenden Differerizbild unter- 
driicktwird; . - 

Fig. 2 ein Ablaufdiagramm, in dem einzelne Verfah- 
rensschritte des erfindungsgemaBen Verfahrens darge- 
stellt sind 

Anhand der Fig. 1 und 2 wird die Erfindung weiter 
erlautert 

In Fig*l ist ein Blockdiagramm dargestellt, in dem 
eine Anordnung eines Coders gemaB Patentanspruch 6 
beschrieben ist 

Die erfindungsgemaBe Anordnung weist mindestens 
folgende Komponenten auf : 

— ein erstes Mittel DCT zur Durchfiihrung einer 
Transformationscodierung, beispielsweise einer 
diskretenCosinustransformation; 

— eine Quantisierungseinheit Q; 

— eine inverse Quantisierungseinheit IQ ; 

— ein zweites Mittel IDCT zur Durchfiihrung einer 
inversen Transf ormatio nscodierung ; 

— eine Additionseinheit AE; . 

— einen Speicher SP; 

— ein drittes Mittel BS zur Durchfiihrung einer 
Bewegungsschatzung; 
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eine Steuereinheit ST; 
— eine Substraktiohseinheit' 

Hierbei bilden das erste Mittel DCT und die Quanti- 
sierungseinheit Q einen Vprwartspf ad VP. . . 

Die -inverse Quantisierungseinheit IQ sowie das zwei- 
te Mittel IDCT bilden einen Ruckwartspf ad RP. 

Weiterhin ist ein viertes Mittel VLC zur Durchfiih- 
rung einer Kanaicodierung der quantisierten Transfor- 
mationskoeffizienten, moglicherweise mit einer zusatz- 
lichen Einheit zur Fehlererkennung und/oder Fehler- 
korrektur von Bit-Fehlern, vorgesehea 

Ein Ausgang der Substraktionseinheit SE ist mit ei- 
nem Eingang des ersten Mittels DCT gekoppelt Ein 
Ausgang des ersten Mittels DCT. ist mit einem Eingang 
der Quantisierungseinheit Q gekoppelt Ein Ausgang 
der Quantisierungseinheit Q ist mit einem Eingang der 
inversen Quantisierungseinheit IQ gekoppelt Weiterhin 
ist der Ausgang der Quantisierungseinheit Q mit einem 
Eingang des vierten Mittels VLC gekoppelt Ein Aus- 
gang der inversen Quantisierungseinheit IQ ist mit ei- 
nem Eingang des zweiten Mittels IDCT gekoppelt Ein 
Ausgang des zweiten Mittels IDCT ist mit einem ersten 
Eingang der Additionseinheit AE gekoppelt Ein Aus- 
gang der Additionseinheit AE ist mit einem Eingang des 
Speichers SP gekoppelt Ein Ausgang des Speichers SP 
ist. mit einem ersten Eingang des dritten Mittels BS ge- 
koppelt 

Ein erster Ausgang des dritten Mittels BS ist mit ei- . 
nem zweiten Eingang des Speichers SP gekoppelt Mit 
dieser Kopplung werden Speicheradressen ADR von 
dem dritten Mittel BS an den Speicher iibertragen. Die 
Speicheradressen ADR geben die von dem dritten Mit- 
tel BS benotigten Speicheradressen an. 

Ferner ist ein zweiter Ausgang des dritten Mittels BS 
mit einem ersten Eingang der Steuereinheit ST gekop- 
pelt Ein zweiter Ausgang des Speichers SP ist sowohl 
mit einem zweiten Eingang der Subtraktionseinheit SE 
als auch mit einem zweiten Eingang der Additionsein- 
heit AE gekoppelt Ein zweiter Ausgang des Speichers 
SP ist mit einem zweiten Eingang der Steuereinheit ST 
gekoppelt Weiterhin ist ein dritter Eingang der Steuer- 
einheit ST mit einem weiteren AnschluB gekoppelt, an 
den ebenso der zu codierende Videodatenstrom V D an- 
gelegtwird 

Ferner ist das dritte Mittel BS mit einem AnschluB 
gekoppelt, an den der zu codierende Videodatenstrom 
VD angelegtwird 

Ein zu codierender Videodatenstrom VD, der.aus ein- 
zelnen Bildblocken BB besteht, wird an den ersten Ein- 
gang der Substraktionseinheit SE gelegt 

Der zu codierende Videodatenstrom VD wird auBer- 
dem an das dritte Mittel BS gelegt, wo der Videodaten- 
strom im Rahmen einer Bewegungsschatzung verwen- 
detwird. • 

Weiterhin ist die Steuereinheit ST mit dem ersten 
Mittel DCT gekoppelt 

Die Bildblocke BB des zu codierenden Videodaten- 
stroms VD werden tiber die Substraktionseinheit SE in 
das erste Mittel DCT gefuhrt, wo eine Transformations- 
codierung auf die einzelnen Bildblocke BB des Videoda- 
tenstroms VD durchgefuhrt wird 21. 

Das Ergebnis der Transf ormationscqdieruiig sind ein- 
zelne Transf ormationskoeffizienten, die nun in einem 
weiteren Schritt 22 in der Quantisierungseinheit Q 
quantisiert werden. 

Diese quantisierten Transf ormationskoeffizienten 
werden zum einen dem vierten Mittel VLC zugefuhrt, 
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wo eine Kanalcodierung auf die quarW^Pien Transfor- 
mationskoeffizienten arigewendet wiroMind die codier- 
ten Daten nun an einen Empfanger ubertragen werden . 
und zum anderen der inversen Quantisieningseinheit IQ 
zugefiihrt zur Durchfuhrung einer inversen Quantisie- 5 
rung zur Rekonstruktion der Transformationskoeffi- 
zienten23. 

In dem vierten Mittel kann in einer Weiterbiidung des 
Verf ahrens und der Anordnung eine Fehlererkennung 
uhd/oder Fehlerkorrektur vorgesehen sein. . 10 

Die rekonstruierten Transformationskoeffizienten, 
das heiBt die invers quantisierten Transformationskoef- 
fizienten, werden In dem zweiten Mittel IDCT einer 
inversen Transformationscodieruhg unterzogen zur Re- 
konstruktion des Videodatenstroms 24. 15 

Da, wie im weiteren noch erlautert wird, nur Diff e- 
renzbilder, das heiBt nur die Differenz zweier zeitlich 
auf einanderf olgender Bilder codiert wird, erhalt man fur 
diesen Fall selbstverstandlich an dem Ausgang des zwei- 
ten Mittel IDCT auch nur einen rekbnstruierten "Diffe- 20 
renzvideoclatenstro^l ,, . Um einen rekonstruierten Vi- 
deodatenstroni RVD zu erhalten, muB die f ehlende "Dif- 
ferenzinformation ,, durch eine Ruckkopplung des Aus- 
gangs des zur Bewegungsschatzung yerwendeten dritr 
ten Mittels BS an den zweiten Eingang der Addierein- 25 
heitAE beriicksichtigt werden. 

Der rekonstruierte Videodatenstrom RVD wird nun 
in dem Speicher SP gespeichert Es wird jeweils ubli- 
. cherweise ein gesamtes Bild in einem Speicher SP abge- 
legt 30 

Auf die in dem Speicher SP abgelegte Bildinforma- 
tion, das heiBt den rekonstruierten Videodatenstrom 
RVD, wird wahrend der im AnschluB in dem dritten 
Mittel BS durchgefiihrten Bewegungsschatzung 25 zu- 
gegriffen.. 35 

Die Bewegungsschatzung kann auf yerschiedene Ar- 
ten durchgefuhrt werden. Eine Moglichkeit zur Durch- 
fuhrung der Bewegungsschatzung besteht darin, die Lu- 
minanzwerte des jeweils zu codierenden Bildblockes BB 
des Videodatenstroms VD mit den Luminanzwerten 40 
von sich in den rekonstruierten Bildern des rekonstru- 
ierten Videodatenstrom RVD befindenden Gebieten 
(Bildblocken) zuvergieichen. 

Ein mogliches Kriterium zur Bestirhmung der Ober- 
einstimmung des zu codierenden Bildblocks mit einem 45 
Gebiet derselben Form und GrdBe in dem'rekonstruier- 
ten Videodatenstrom RVD liegt in deihBildung der ab- 
soluten Differenz der Luminanzwerte der einzelnen 
Bildpunkte des Bildblocks BB und dem entsprechenden 
Bildpunkt in dem untersuchten Gebiet des rekonstruier- 50 
ten Videodatenstroms RVD, also des rekonstruierten 
Bildes. 

Weitere KLriterien, beispielsweise die Differenz der 
Quadrate der Luminanzwerte der einzelnen Bildpunkte 
der Bildblocke oder hohere Potenzen der Luminan- 55 
zwerte der einzelnen Bildpunkte der Bildblocke sind 
ebenso ohne Einschrankung in dem erfindungsgemaBen 
Verfahren eins.etzbar. 

.Weitere Varianten oder Alternativen der Bewe- 
gungsschatzung sind ebenso ohne Einschrankung in 60 
dem erfindungsgemaBen Verfahren . verwendbar. 

Abhangig von dem verwendeten Kriterium zur Be- 
wegungsschatzung, die im vorigen beschrieben wurden, 
wird nun der Bildbereich des rekonstruierten Videoda- 
tenstroms RVD ausgewahlt, der die groBte Oberein- 65 
stimmung mit dem zu codierenden Bildblock BB auf- 
weist. Bei Verwendung der Summe der Absolutwerte 
der Differenzen der einzelnen Luminanzwerte der Bild-. 



punkte der zu vergleichenden l^^rocke ist der gewahl- 
te Bereich das Minimum der Summe der Differenzen 
der Luminanzwerte der einzelnen Bildpunkte der zwei 
verglichenen Bildblocke. 

In diesem Fall kann die Summe weiterhin als eine 
Obereinstimmungsgute zwischen.dem zu codierenden 
Bildblock DB des Videodatenstroms VD und dem durch 
die Bewegungsschatzung BS ermdglichten optimalen 
Bereich des rekonstruierten Videodatenstroms RVD 
verwendet werden. 

Zur Bestimrriung einer Rekonstruktionsgiite erfolgt 
ein Vergleich des rekonstruierten Bildblockes des re- 
konstruierten Videodatenstroms RVD mit dem entspre- 
chenden zu codierenden Bildblock BB des Videodaten- 
stroms VD. Dies erfolgt beispielsweise durch die Sum- 
me der Absolutwerte der Differenzen der einzelnen Lu- 
minanzwerte der Bildpunkte der zu vergleichenden 
Bildblocke. 

Weitere Vorgehensweisen zur Bestimmung der Re- 
konstruktionsgiite, beispielsweise die Differenz der 
Quadrate der Luminanzwerte der einzelnen Bildpunkte 
der Bildblocke oder hohere Potenzen der Luminan- 
zwerte der einzelnen Bildpunkte der Bildblocke sind 
ebenso ohne Einschrankung in dem erfindungsgemaBen 
Verfahren einsetzbar. 

In einer vorteilhaften Weiterbiidung des Verf ahrens 
wird die Transformationscodierung fur deri jeweiligen 
Bildblock BB nur unterdruckt, wenn die Rekonstruk- 
tionsgiite einen Wert uberschreitet, der uber einer frei 
wahlbaren Rekonstruktionsguteschwelle liegt 

Die Art der Bewegungsschatzung ist bei dem erfin- 
dungsgemaBen Verfahren nicht von Bedeutung. Wichtig 
ist nur, daB als Ergebnis der Bewegungsschatzung je- 
dem Bildblock des zu codierenden Videodatenstroms 
VD ein Bewegungsvektor BV zugeordnet wird. 

Der Bewegungsvektor BV beschreibt jeweils die ort- 
liche Verschiebung irinerhalb des Bildes von dem zeit- 
lich vorangegangenen Bild zu dem aktuell zu codieren- 
den Bild fur die Bildblocke, fur die bei der Bewegungs- 
schatzung die beste Obereinstimmung ermittelt wurde. 

Nachdem mindestens zwei Bewegungsvektoren 
zweier benachbarter Bildblocke durch die Bewegungs- 
schatzung in dem dritten Mittel BS ermittelt wurden, 
wird nun fur jeden Bewegungsvektor BV uberpriift 26, 
ob der Bewegungsvektor BV urid die Bewegungsvekto- 
ren, die Bildblocken zugeordnet sind, die dem Bildblock, 
dem der zu untersuchehde Bewegungsvektor BV zuge- 
ordnet ist, benachbart sind, gleich oder sehr ahnlich sind 
27. 

Dieser Vergleich kann beispielsweise darin bestehen, 
daB die absoluten Differenzen der Komponenten "be- 
nachbarter Bewegungsvektoren" gebildet werden. 

Im weiteren werden die. benachbarten Bewegungs- 
vektoren als weitere Bewegungsvektoren UBV be- 
zeichnet und die benachbarten Bildblocke, denen die 
weiteren Bewegungsvektoren UBV zugeordnet wer- 
den, werden als weiter Bildblocke UBB bezeichnet ■ 

In einer Weiterbiidung des Verfahrens ist es vorteil- 
haft, auch fur den Fall, daB die benachbarten weiteren 
Bewegungsvektoren UBV sich deutlich voneinander un- 
terscheiden, eine weitere TJTberpriifung vorzunehrnen, 
die darin besteht, zunachst die weiteren Bewegungsvek- 
toren UBV der acht Nachbarblocke des Bildblocks BB 
als in Frage kommenden Bewegungsvektor zu spei- 
chern. Fur jeden der acht Verschiebungen um die ge- 
speicherten Bewegungsvektoren wird nunmehr die 
Summe der Absolutwerte der Differenzen der einzelnen 
Luminanzwerte der Bildpunkte der zu vergleichenden 
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Bildblocke gebildet 

Liegt das Minimum dieser acht Summeri unterhalb 
einer. frei wahlbaren Nachbarschwelle, wird der dem 
Minimum entsprechende Bewegungsvektor als neuer 
dem Bildblock BB zugeordnet er Bewegungsvektor BV 
verwendet 

In diesem Zusammenhang sind beispielsweise folgen- 
de drei Varianten vorgesehen, welche Bildblocke als 
weitere Bildblocke UBB verwendet werden: 

1. Der Vergleich der Bewegungsvektoren erfolgt 
jeweils nur mit ortlich, bezogen auf ein verwehde- 
tes Scanverfahren, vorangegangener Bildblocke. In 
diesem Fall kann der Vergleich fur jeden Bewe- 
gungsvektor BV direkt nach der Bestimmung des 

.. Bewegungsvektors durch die Bewegungsschatzung 
erfolgen: Dadurch wird .eine bei den zwei anderen. 
Varianten nicht zu vermeidende zeitliche Verzoge- 
f ung bei der Codieruhg des Videodatenstroms VD 
vermieden. 20 

2. Fur den Fall, daB das verwendete Scanverfahren 
die einzelnen Bildblocke zeilenweise "abarbeitet" 
und auch die Bewegungsschatzung zeilenweise die 
Bewegungsvektoren bestimmt, ist es in einer Van- 
ante des erfindungsgemaBen Verfahrens vorgese- 25 
hen, jeweils die Bewegungsschatzung immer fur die 
Bildblocke einer ganzen Zeile durchzufiihren und 
dann erst die Bewegungsvektoren BV einer Zeile 
mit den weiteren Bewegungsvektoren UBV der 
weiteren Bildblocke UBB zu vergleichen, werin die 30 
Bewegungsvektoren fiir die Bildblocke der nachfol- 
genden Zeile bestimmt sind Diese Vorgehensweise 
fuhrt zwar zu einer leichten Verzogerung der Co- 
dierung des Videodatenstroms VD, bietet aber den 
Vorteil, daB eine groBere Anzahl von Bewegungs- 35 
vektoren miteinander verglichen werden konnen, 
was zu einer Verbesserung der VerlaBlichkeit des 
Vergleichs der Bewegungsvektoren fuhrt 

3. In einer dritten Variante werden zuerst fiir alle 
Bildblocke eines Bildes die Bewegungsvektoren 40 
durch die Bewegungsschatzung bestimmt Erst 
dann werden die Bewegungsvektoren miteinander 
verglichen. Die unter dem Punkt 2. angefuhrten 
Vorteile und Nachteile bleiben bei dieser Vorge- 
hensweise in verstarktem MaBe erhalten. 45 

Es wird also ein Wert ermittelt, der die Ahnlichkeit 
des zu untersuchenden Bewegungsvektors mit den Be- 
wegungsvektoren seiner 'TJmgebung" beschreibt 

Liegt nun dieser Wert unter dem Wert einer frei 50 
wahlbaren ersten unteren Schranke 27, so wird die 
Transformationscodierung des aktuell zu codierenden 
Bildblocks BB unterdruckt 28. 

Es wird dann nur der Bewegungsvektor BV selbst in 
dem vierten Mittel VLC kanalcodiert 29. 55 

Der rekonstruierie Videodatenstrom RVD wird iiber 
den zweiten Eingangder Subtraktionseinheit SE an die 
Subtraktionseinheit SE gefuhrt Dort wird die Differenz 
zwischen dem zu codierenden Videodatenstrom VD 
und dem rekonstruierten Videodatenstrom RVD gebil- so 
det 30. 

. Die Transformationscodierung DCT wird also nur auf 
die Differenz zweier zeitlich aufeinanderfolgender Bil- 
der angewendet. 

Die Ubereinstimmung der Bewegungsvektoren in ei- 65 
nem zusammenhangenden Gebiet bedeutet beispiels- 
weise, daB dieser Teil des Bildes einem bewegten Hin- 
tergrund odar auch nur einem starren Korper ent- 



il^^-un 



spricht Dies zeigt deutlich die E^p-ung, die durch das 
erfindungsgemaBe Verfahren erreicht wird. Es wird 
namlich vermieden die Redundanz von beispielsweise 
sich nicht anderndem tjintergrund, der nur trarislato- 
risch von einem Bild zum anderen verschoben wurde, zu 
codieren und an den Empfanger zu ubertragen. 

Das Verfahren ist allerdings ebenso einsetzbar in 
Bildbereichen, die nicht starre Korper enthalten, bei al- . 
len anderen Bewegungsarten, also nicht nur bei der 
translatorischen Verschiebung, falls diese relativ lang- 
sam ablaufen, und bei langsamen Zoomeffekten. : 

In einer Weiterbildung des Verfahrens ist es vorgese- 
hen, fiir jeden neuen codierten Bildblock durch Ver- 
gleich mit dem Originalbildblock eine Obereinstim- 
mungsgute zu ermitteln. Dies kann beispielsweise durch 
die Bildung einer mittieren absoluten oder auch quadra- 
tischen Differenz der einzelnen Luminanzwerte der . 
Bildpunkte der Bildblocke, einer maximalen absoluten 
.Differenz oder auch Linear konibinationen davon, ge- 
schehen. 

Fur den Fall, daB die Obereinstimmungsgute eine 
wahlbare zweite untere Schranke unterschreitet, was,ei- 
nen unter Umstanden nicht mehr hinriehmbaren Quali- 
tatsverlust des rekonstruierten Videodatenstroms bei 
dem Empfanger bedeuten wurde, wird bei dieser Wei- 
terbildung der jeweilige Bildblock des Videodaten- 
stroms VD auf jeden Fall der Transformationscodierung 
zugef iihrt und transformationscodiert 

Sowohl der Vorwartspfad VP als auch der Ruck- 
wartspfad RP konnen weitere Komponenten aufweisen, 
die in Fig. 1 nicht dargestellt sind Diese Komponenten 
sind vorgesehen zur standardmaBigen Durchfuhrung 
beispielsweise von Scanverfahren, inversen Scanverfah- 
ren, einer Vektorquantisierung, einer Run-Length-Co- 
dierungoder auch einer Run-Length- Decodierung. 

Diese zusatzlichen Komponenten und die dadurch 
zusatzlich entstandenen Verfahrensschritte, die ubli- 
cherweise in den zur Zeit standardisierten blockbasier- 
ten Codierungsverfahren eingesetzt werden, konnen 
selbstverstandlich ohne Einschr^nkungen in dem erfin- 
dungsgemaBen Verfahren und in der erfindungsgema- 
Ben Anordnung Verwendet werden. 

Da diese Verfahrensschritte zwar in den standardi- 
sierten Verfahren durchgefuhrt werden, aber fiir die ei- 
gentliche Erfindung nicht wesentlich sind, werden sie 
nicht weiter beschrieben. 

Patentanspruche 



1. Verfahren zur Codierung eines Videodaten- 
stroms (VD) einer; aus Bildblocken (BB) bestehen- 
den Videosequenz, 

— : bei dem in einem Vorwartspfad (VP) in ei- 
nem ersten Mittel (DCT) Transformationsco- 
dierungskoeffizienten gebildet werden (21), 
— bei dem in dem Vorwartspfad (VP) in einer 
Quantisierungseinheit (Q) die Transforma- 
tionscodierungskoeffizienten quantisiert wer- 
den(22), 

— . bei dem in einem Ruckwartspfad (RP) in 
einer inversen Q uan ti s i er u n g se uineit (IQ) die 
quantisierten Transformationscodierungsko- 
effizienten einer inversen Quantisierung un- 
terzogen werden (23), 

— " bei dem in dem Ruckwartspfad (RP) in ei- 
nem zweiten Mittel (IDCT) eine inverse Trans- 
formationscodierung (IDCT) auf den invers 
quantisierten Transformations codierungsko- 
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effizienten ein rekonstru MiB Videodaten- 
strom (RVD) gebildet wird ( 

— bei dem in einem dritten Mittel (BS) eine 
Bewegungsschatzung auf den rekonstruierten 

. Videodatenstrom (RVD) durchgefuhrt wird 5 
(25), 

— bei dem jedem Bildblock (BB) des rekon- 
' stmierten Videodatenstroms (RVD) als Ergeb- 

nis der Bewegungsschatzung ein Bewegungs- 
vektor(BV) zugeordnet wird (25), 10 

— bei dem jeder Beweguhgsvektor (BV) mit 
weiteren Bewegungsvektoren (UBV) von wei- 
teren Bildblocken (UBB), ciie in der direkten 
Umgebung des jeweiis untersuchten Bild- 
biocks (BB) liegen, verglichen wird (26, 27), 15 

— bei dem fur den Fall, daB das Vergleichser- 
gebnis der Bewegungsvektoren eine wahlbare 
erste untere Schranke unterschreitet, nur der 
Bewegungsvektor (BV) des jeweiis untersuch- 
ten Bildblocks (BB) einer Kanalcodierung zu- 20 
gefuhrt wird (27, 28), und 

— ■ bei dem der rekonstruierte Videodaten- 
strom von dem Videodatenstrom subtrahiert 
wird, so daB nur die Differenz des Videodaten- 
stroms und des rekonstruierten Videodaten- 25 
stroms der Transformationscodierung zuge- 
fuhrt wird (30). 

2. Verfahren nach Anspruch 1, 

— bei dem fur jeden Bildblock (BB) vor der 
Transformationscodierung (DCT) eine Ober- 30 
einstimmungsgute zwischen jedem Bildblock 
des Videodatenstroms und dem entsprechen- . 
den Bildblock des rekonstruierten Videoda- 
tenstroms ermittelt wird, und 

— bei dem fur den Fall, daB die Obereinstim- 35 
mungsgiite eine wahlbare zweite unter 
Schranke unterschreitet, der jeweilige Bild- 
block des Videodatenstroms auf jeden Fall der 
Transformationscodierung zugefuhrt wird. 

3. Verfahren nach Anspruch 1 oder 2, bei dem als 40 
die weiteren Bewegungsvektoren (UBV) jeweiis 
Bewegungsvektoren ortlich vorangegangener Bild- 
blocke verwendet werden. 

4. Verfahren nach einem der Anspriiche 1 bis 3, bei 
dem als die weiteren Bewegungsvektoren (UBV) 45 
jeweiis Bewegungsvektoren verwendet werden, die 
Bildblocken zugeordnet sind, die sich auf der vor- 
angegangenen, derselben und der nachfolgenden 
Zeile befinden wie der Bildblock des jeweiis unter- 
suchten Bewegungsvektors (BV). 50 

5. Verfahren nach einem der Anspruche 1 oder 2, 

— bei dem vor dem Vergleich der Bewegungs- 
vektoren alle Bewegungsvektoren eines Bildes 
ermittelt werden, 

— bei dem mindestens die Bewegungsvekto- 55 
ren der an deh jeweiis untersuchten Bildblock 
(BB) direkt angrenzenden Bildblocke als die 
weiteren Bewegungsvektoren (UBV) verwen- 
det werden. 

6. Verfahren nach einem der Anspruche 1 bis 5, so 

— bei dem fur jeden Bildblock (BB) nach der 
Rekonstruktion des Bildblocks eine Rekon- 
struktionsgute zwischen jedem Bildblock des 
rekonstruierten Videodatenstroms (RVD) und 
dem entsprechenden Bildblock des zu codie- 65 
renden Videodatenstroms (VD) ermittelt wird, 
und • 

t~ bei dem fiir den Fall, daB die Rekonstruk- 



tionsgiite eine wahlb^^^konstruktionsgiite- 

schweile unterschreiSr der jeweilige Bild- 
block (BB) des Videodatenstroms (VD) auf je- v 
den Fall der Transformationscodierung (DCT) 
zugefuhrt wird. 

7. Verfahren nach einem der Anspruche 1 bis 6, bei 
dem fur den Fall von zwei sich deutlich unterschei- 
denden verglichenen Bewegungsvektoren dem Be- 
wegungsvektor (BV), der dem Bildblock (BB) zuge- 
ordnet wird, der Wert des weiteren Bewegungs- 
vektors (UBV) zugeordnet wird, dessen Summe der 
Absolutwerte der Differenzen der Luminanzwerte 
kleinef ist als die entsprechenden Summen aller 
andereh Verschiebungen des Bildblocks (BB) um 
die arideren weiteren Bewegungsvektoren (UBV). ' 

8. Anordnung zur Codierung eines aus Bildblocken 
(BB) bestehenden Videodatenstroms, 

— bei dem ein erstes Mittel (DCT) zur Durch- 
fuhrung einer Transformationscodierung vor- 
gesehen ist, 

— bei dem eine mit einem Ausgang des erst en 
Mittels (DCT) gekoppelte Quantisierungsein- 
heit (Q) vorgesehen ist, 

— bei dem ein mit einem Ausgang der Quanti- 
sierungseinheit (Q) gekoppelte inversen Quan- 
tisierungseinheit (IQ) vorgesehen ist, 

— bei dem ein mit einem Ausgang der inver- 
sen Quantisierungseinheit (IQ) gekoppeltes 
zweites Mittel (IDCT) vorgesehen ist zur in- 
versen Transformationscodierung der invers 
quantisierten Transfdrmationsko effizienten, 

— bei dem eine mit einem Ausgang des zwei- 
ten Mittels (IDCT) gekoppelte Additionsein- 
heit (AE) vorgesehen ist, 

— . bei dem ein mit einem Ausgang der. Addi- 
tionseinheit (AE) gekoppelter Speicher (SP) 
vorgesehen ist, 

— bei dem ein mit einem Ausgang des Spei- 
chers (SP) gekoppeltes drittes Mittel (BS) zur 
Bewegungsschatzung der Bildblocke (BB) vor- 
gesehen ist, 

— bei dem eine Steuerungseinheit (ST) vorge- 
sehen ist zum Vergleichea von Bewegungs- 
vektoren (BV), die als Ergebnis der Bewe- 
gungsschatzung den einzelnen Bildblocken 
(BB) zugeordnet sind, und 

— bei dem eine Subtraktionseinheit (SE) vor- 
gesehen 1st, deren erster Eingang vorgesehen 
ist zur Aufnahme des Videodatenstroms, deren 
zweiter Eingang vorgesehen ist zur Aufnahme 
des rekonstruierten Videodatenstroms und de- 
ren Ausgang mit einem Eingang des ersten 
Mittels (DCT) gekoppelt ist 
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